import java.math.BigInteger;


public class P48 {
	public static void main(String[] args) {
		BigInteger sum = new BigInteger("0");
		for (int i = 1; i <= 1000; i++) {
			BigInteger n = new BigInteger(String.valueOf(i));
			n = n.pow(i);
			sum = sum.add(n);
		}
		
		String n = sum.toString();
		System.out.println(n.substring(n.length() - 10));
	}
}
